Ông từng là Chánh Văn phòng Cơ quan Cảnh sát điều tra Bộ Công an.[1]

Ngày 1/4/2014, Bộ trưởng Bộ Công an Việt Nam quyết định điều động, bổ nhiệm Đại tá Lê Đình Nhường - Chánh Văn phòng Cơ quan Cảnh sát điều tra Bộ Công an giữ chức vụ Giám đốc Công an tỉnh Thái Bình, thay Đại tá Trần Xuân Tuyết chờ nghỉ hưu.[1]

Chiều ngày 15/11/2016, Bộ trưởng Bộ Công an Việt Nam quyết định biệt phái Thiếu tướng Lê Đình Nhường, Giám đốc Công an tỉnh Thái Bình để đảm nhiệm chức vụ Phó Chủ nhiệm UB Quốc phòng – An ninh của Quốc hội, thay thế ông giữ chức Giám đốc Công an tỉnh Thái Bình là Đại tá Nguyễn Văn Minh, Phó Giám đốc Công an tỉnh Hưng Yên.[2]

Ngày 12 tháng 4 năm 2019, Ủy ban thường vụ Quốc hội Việt Nam khóa 14 tại phiên họp thứ 33 đã thông qua Nghị quyết số 676 về việc miễn nhiệm chức vụ Phó chủ nhiệm Ủy ban Quốc phòng an ninh, đồng thời cho thôi Đại biểu Quốc hội khóa 14 đoàn Thái Bình đối với ông Lê Đình Nhường. Nguyên nhân do ông này trước đó đã bị kỉ luật cảnh cáo của Đảng Cộng sản Việt Nam chịu trách nhiệm sai phạm khi ông làm việc ở Bộ Công an và chính Lê Đình Nhường cũng đã làm đơn xin thôi nhiệm vụ đại biểu Quốc hội vì lí do sức khỏe. Nghị quyết có hiệu lực từ ngày 12 tháng 4 năm 2019.[4][5][6]